Construction of Non-Wythoffian Perfect 4-Polytopes
نویسنده
چکیده
A polytope is perfect if its shape cannot be changed without changing the action of its symmetry group on its face-lattice. There was a conjecture by which perfect 4-polytopes formed a rather limited class of Wythoffian polytopes. It was disproved in a preceding paper of the author by showing that this class is much more wide. In the present paper we go even further by giving a construction that provides non-Wythoffian perfect 4-polytopes. The construction is based on including the copies of a suitable 3-polytope into the facets of a facet-transitive 4-polytope in a symmetry-preserving way.
منابع مشابه
On Perfect 4-Polytopes
The concept of perfection of a polytope was introduced by S. A. Robertson. Intuitively speaking, a polytope P is perfect if and only if it cannot be deformed to a polytope of different shape without changing the action of its symmetry group G(P ) on its face-lattice F (P ). By Rostami’s conjecture, the perfect 4-polytopes form a particular set of Wythoffian polytopes. In the present paper first...
متن کاملAlmost all webs are not rank-perfect
Graphs with circular symmetry, called webs, are relevant w.r.t. describing the stable set polytopes of two larger graph classes, quasi-line graphs [8,12] and claw-free graphs [7,8]. Providing a decent linear description of the stable set polytopes of claw-free graphs is a long-standing problem [9]. Ben Rebea conjectured a description for quasi-line graphs, see [12]; Chudnovsky and Seymour [2] v...
متن کاملAlmost all webs with odd clique number 5 are not rank - perfect
Graphs with circular symmetry, called webs, are relevant w.r.t. describing the stable set polytopes of two larger graph classes, quasi-line graphs [7,11] and claw-free graphs [6,7]. Providing a decent linear description of the stable set polytopes of claw-free graphs is a long-standing problem [8]. However, even the problem of finding all facets of stable set polytopes of webs is open. So far, ...
متن کاملA Generalized Sewing Construction for Polytopes
Two major combinatorial problems are to characterize the f -vectors and flag f -vectors of convex d-polytopes. For 3-polytopes these problems were solved by Steinitz [24, 25] nearly a century ago. They also were solved for the class of simplicial polytopes by Stanley [23] and Billera and Lee [10] more than 25 years ago. For d ≥ 4, however, the problems of characterizing the f -vectors and flag ...
متن کاملA construction for non-rank facets of stable set polytopes of webs
Graphs with circular symmetry, called webs, are relevant w.r.t. describing the stable set polytopes of two larger graph classes, quasi-line graphs [9,14] and claw-free graphs [8,9]. Providing a decent linear description of the stable set polytopes of claw-free graphs is a long-standing problem [10]. However, even the problem of finding all facets of stable set polytopes of webs is open. So far,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003